문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 전략형 게임 (문단 편집) == 보수행렬 == 일반적으로 전략형 게임은 '''보수행렬'''(payoff matrix)로 시각화하여 나타낸다. 전략형 게임을 보수행렬로 옮기면 게임에 대한 분석이 한결 편리해진다. 보수행렬은 각 경기자의 전략과 그에 따른 보수를 표로 나타낸 것으로, 사실상 행렬이라기보다는 표이다. 즉 수학에서 말하는 [[행렬(수학)|행렬]]과는 무관한 개념이다. 수학의 행렬은 연산의 대상이지만 보수행렬은 단지 보수함수를 표로 시각화한 것이기 때문에 연산의 대상이 아니다. 보수행렬을 표시하는 방법을 알아보자. 경기자 1과 2가 각각 [math(m)]개와 [math(n)]개의 전략을 갖고 있는 2인 게임 [math(G)]가 {{{#!wiki style="text-align: center;" [math(\begin{aligned}G&=\{I,\,\{S_i\}_{i\in I},\,\{u_i\}_{i\in I}\}\\I&=\{1, 2\}\\S_1&=\{s_1,\,\cdots,\,s_m\}\\S_2&=\{t_1,\,\cdots,\,t_n\}\end{aligned})]}}} 로 주어질 때, 이를 보수행렬로 나타내면 다음과 같다. ||<|2><-2> ||<-5> '''경기자 1''' || || [math(s_1)] || [math(\cdots)] || [math(s_i)] || [math(\cdots)] || [math(s_m)] || ||<|5> '''경[br]기[br]자[br]2''' || [math(t_1)] || [math(u_1(s_1,\,t_1),)][br][math(u_2(s_1,\,t_1))] || [math(\cdots)] || [math(u_1(s_i,\,t_1),)][br][math(u_2(s_i,\,t_1))] || [math(\cdots)] || [math(u_1(s_m,\,t_1),)][br][math(u_2(s_m,\,t_1))] || || [math(\vdots)] || [math(\vdots)] || [math(\ddots)] || [math(\vdots)] || [math(\ddots)] || [math(\vdots)] || || [math(t_j)] || [math(u_1(s_1,\,t_j),)][br][math(u_2(s_1,\,t_j))] || [math(\cdots)] || [math(u_1(s_i,\,t_j),)][br][math(u_2(s_i,\,t_j))] || [math(\cdots)] || [math(u_1(s_m,\,t_j),)][br][math(u_2(s_m,\,t_j))] || || [math(\vdots)] || [math(\vdots)] || [math(\ddots)] || [math(\vdots)] || [math(\ddots)] || [math(\vdots)] || || [math(t_n)] || [math(u_1(s_1,\,t_n),)][br][math(u_2(s_1,\,t_n))] || [math(\cdots)] || [math(u_1(s_i,\,t_n),)][br][math(u_2(s_i,\,t_n))] || [math(\cdots)] || [math(u_1(s_m,\,t_n),)][br][math(u_2(s_m,\,t_n))] || 단, 보수행렬의 단점은 3인 이상의 게임을 나타내기 어렵다는 것이다. 보수행렬은 [[2차원]]이므로 2인까지밖에 포괄하지 못하기 때문이다. 억지로 나타낸다면야 보수행렬 외부에 제3, 제4의 경기자의 전략을 표시해 놓고 그 전략에 따른 보수행렬을 표시할 수는 있으나, 보수행렬을 여러 개 작성해야 하므로 매우 번거롭다. 이 작업은 경기자의 수가 늘어날수록 기하급수적으로 복잡해진다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기